Computational Models Based on Synchronized Oscillators for Solving Combinatorial Optimization Problems

The equivalence between the natural minimization of energy in a dynamic system and an objective function characterizing combinatorial optimization problem offers promising approach to design dynamic-system-inspired computational models solvers for such problems. For instance, ground-state coupled electronic oscillators, under second-harmonic injection, can be directly mapped optimal solution maximum-cut problem. However, prior work has focused on limited set Therefore, this work, we formulate computing based synchronized oscillator dynamics broad spectrum problems ranging from Max-K-Cut (the general version problem) traveling-salesman We show that engineered solve these different by appropriately designing coupling external injection oscillators. Our marks step forward towards expanding functionalities oscillator-based analog accelerators furthers scope